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(Abgabe Mittwoch, 31.10.2012 vor den Theorie-Ubungen in H2) 

Hinweise: 

a) Die Anmeldung fur die Tutorien (im SLC unter der Veranstaltung "Numerik 1") und die 
Matlab-Ubungen (im SLC unter "Numerik 1 (MatLab)") lauft von Freitag, 19.10.2012, 14 Uhr 
bis Sonntag, 21.10.2012, 18 Uhr. Bei der Anmeldung zu den Matlab-Ubungen erfolgt auch die 
Einteilung in die Gruppen "A" und "B" (s.a. Semesteriibersicht auf der Homepage). 

b) Abgabe der Ubungsblatter nur zu zweit. Einzeln abgegebene Blatter werden nicht bewertet. 

c) Zulassungskriterien: 50% der Ubungspunkte (7 Ubungsblatter) und insgesamt 4 abgegebene 
Aufgaben in I^T[^. Auf jedem Blatt wird mind, eine Aufgabe zur Abgabe mit I^T^^X angeboten. 

c) Aufgaben die auf Englisch gestellt sind, miissen nicht auf Englisch beantwortet werden. 

d) Eine kurze Einfiihrung in I^T^5]X wird noch am Mittwoch, den 24.10. in den Ubungen gegeben. 
Weitere Hinweise, insbesondere zur Installation von E^T[5]X, finden sich auf der Homepage. Zudem 
ist WT^. auf den Linux- Rechnern des kiz installiert. 
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Aufgabe 1 (Zahldarstellung, 3Tji]X-Aufgahe) (6 Punkte) 

Fiir die Anwendung von Bedeutung sind bei der Zahldarstellung (vgl. Definition 2.1.9) die Basen 
6 = 10 (Dezimalzahlen) , 6 = 2 (Binarzahlen), 6 = 8 (Oktalzahlen) und 6 = 16 (Hexadezimalzahlen). 
Bei Hexadezimalzahlen treten Ziffern mit Werten zwischen 0 und 15 auf. Damit alle Ziffern einstellig 
notiert werden konnen, werden fiir die Ziffern mit den Werten 10 bis 15 die Buchstaben A bis F 
verwendet. Erganzen Sic folgende Tabelle (geben Sie dabei alle Rechnungen an): 



Dezimal 


Dual 


Oktal 


Hexadezimal 


27.375 


10011.011111 


11.11 


A.BC 



Hinweis: Diese Aufgabe kann als M^^X- Aufgabe abgegeben werden. Die untere GauBklammer "[ J" 
konnen Sie mit "\lfloor" bzw. "\rfloor" erzeugen. 

Aufgabe 2 (Eindeutigkeit der Zahldarstellung) (3+2 Punkte) 

a) Zeigen Sie, dass fiir n G N und b £ N>2 die Abbildung 

n-l 

(/j:{0,l,...,6-ir^{0,l,...,6"-l} mit (ao, . . . , a„_i) ^ ^ a^^^^ 
bijektiv ist. 

b) Zeigen Sie, dass jede reelle Zahl von Null verschiedene Zahl unter der Bedingung "ofc < 6—1 fiir 
unendlich viele k < n" eine eindeutige b-adische Entwicklung besitzt (siehe Bemerkung 2.1.6). 



Aufgabe 3 (Umwandlung in und Operationen auf Gleitpunkt-Darstellungen) (2+2+2+2 Punkte) 



a) Gegeben seien a = |, 6 = -|, c = ^ € M(2,3,2). Zeigen Sie, dass gilt: a = (0.111)2 • 2(o°)2 = 
(0.111)2 • 2°, 6 = -(0.110)2 • 2(00)2 = -(0.110)2 • 2° und c = (0.110)2 • 2-(io)2 = (0.110)2 • 2''^. 

b) Zeigen Sie fiir Operationen ©, 6 auf M(2, 3, 2), dass (a © 6) © c = (0.101)2 • 2"^ = ^ und dass 
a © (6 © c) = (0.110)2 • 2~^ = |. Verwenden Sie dazu die Standardrundung. Bestimmen Sie den 
relativen Fehler beider Ergebnisse. 

c) Bestimmen Sie fiir a = | und b = j die Darstellungen von a und b in M(2, 5, 3) und M(2, 3, 3) 
(da die Zahlen nicht exakt darstellbar sind, muss hier gerundet werden). 

d) Berechncn Sie auf beiden Gleitpunkt-Darstellungen aQb. Wie grofi ist der jeweilige Fehler und 
wie heifit das beobachtete Phanomen? 

Aufgabe 4 (Umwandlung in b-adische Gleitpunkt-Darstellung) (4+3 Punkte) 

Zu gegebener Basis b G N>2, sei x G [6"''", 6''""^) in der (eindeutigen) Darstellung 

00 n— 1 

X = . djb-^ , £(v) := VjV 

i=i i=o 

gegeben, wobei wir annchmcn, dass dj < b — 1 fiir unendlich viele j. Wir interessieren uns fiir die 
Bestimmung von t G {—1,1}, des n-stelligen Exponenten v = (uq, . . . , Vn-i) € {1,...,6 — 1}" und 
der m-stelligen Mantisse d = (di, . . . , dm) G {1, ■ ■ ■ , & — 1}"* (ohne Runden) mit d\ ^ 0, d.h. fiir die 
Darstellung von fl{x) G M(6, m,n) (s.a. Definition 2.1.13). 

a) Zeigen Sie, dass mittels des Pseudo-Codes in Algorithmus 1 tatsachlich fiir gegebenes x G 

6''""^) die Koeffizienten d = (c/i, . . . ,dm) berechnet werden. 

b) Algorithmus 1 berechnet ebenfalls den Wert fiir i. Schreiben Sie einen Algorithmus in Pseudo- 
Code (Englisch ist hier keine Pfllicht) der die entsprechenden KoefHzienten v = {vq,. . . ,Vn-i) 
berechnet und zeigen Sie, dass ihr Algorithmus das richtige Ergebnis liefert. 



Algorithm 1 Computation of d = (c/i, . . . ,dm) 
1: if 0 < 6x < 1 then 

2: Find the smallest A; G N such that yi := b'^^^x > 1. 
3: Set i = £{-v) = k ajidt= -1. 
4: for j = 1, . . . , m do 

5: Compute the smallest G {0, . . . , 6 — 1} such that yj 

6: Set yj+i = b{yj - dj). 

7: end for 

8: else if bx > 1 then 

9: Find the smallest G Nq such that x < b^ 
10: Set e = £(y) = k axidt=l. 
11: Set yi := bx. 
12: for j = 1, . . . , m do 

13: Compute the smallest dj G {0, . . . ,b — 1} such that yj 

14: Set yj+i = b{yj - djb''). 

15: end for 
16: end if 



- dj < 1. 



- djb^ < b'^. 



